home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / SieveTNG.lha / SieveTNG.ReadMe < prev   
Text File  |  1997-07-07  |  1KB  |  41 lines
  1. Short:    FASTEST Sieve of Eratosthenes Prime Test
  2. Uploader: allenbrand@nucleus.fr
  3. Author:   allenbrand@nucleus.fr
  4. Type:     misc/math
  5. Version:  1.0
  6.  
  7.  
  8.  
  9.      -----------------------------------------------------------------
  10.      -----------------------------------------------------------------
  11.  
  12.                        THE ULTIMATE SIEVE PROGRAM !
  13.  
  14.   Check by yourself :
  15.  
  16.   Machine : A4000/40, 25 Mhz, 16 Mb RAM
  17.  
  18.         |     Range     | Time     |
  19.         +---------------+----------+
  20.         | 1.....1000000 |    0.54s |
  21.         | 1....10000000 |    6.32s |
  22.         | 1...240000000 |  147.00s |
  23.  
  24.      -----------------------------------------------------------------
  25.      -----------------------------------------------------------------
  26.  
  27. Usage: Primes NUMBER/N DISPLAY/S TEST/S
  28.  
  29.     DISPLAY : Display all the primes until NUMBER
  30.  
  31.     TEST : FAST Prime test for NUMBER
  32.  
  33.      -----------------------------------------------------------------
  34.  
  35. It  is  strictly  ALLOWED  to  produce any SieveTNG-like program without my
  36. permission  :).  (But who really cares about it ?  Proggis like these are`n
  37. usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
  38. bother.  Try KillPrime on Aminet instead.
  39.  
  40.      -----------------------------------------------------------------
  41.